Timing Misalignment Estimation 



5 BACKGROUND OF THE INVENTION 

TECHNICAL FIELD 

The invention relates to physical layer (PHY) digital signal processing for 
10 use in processors developed for wireless local area networks (LAN's), and 
more particularly to wireless LAN's based on orthogonal frequency division 
multiplexing (OFDM) in the license-free national information structure (U-NII) 
radio spectrum bands in the United States and generally conforming to 
IEEE Specification 802.1 1a. 

15 

DESCRIPTION OF THE PRIOR ART 

Local area networks (LAN's) have traditionally been interconnected by 
twisted-wire pairs and shielded cables. However, there are several 

20 deficiencies of traditional LAN's. The main being restricted mobility. In 
contrast, a whole class of untethered computing has emerged which uses 
complex modulation and coding to achieve high-speed data rates. The IEEE 
802.11a standard, herein "802.11a", specifies, among other things, the 
physical layer (PHY) entity for an orthogonal frequency division multiplexing 

25 (OFDM) system with data payload communication capabilities of 
6,9,12,18,24,36,48, and 54Mb/s. The 802.11a standard specifies RF 
transmission in the 5.15-5.25, 5.25-5.35, and 5.725-5. 825GHZ unlicensed 
national information structure (U-Nll) bands. 

30 Typically, the IEEE communication standards specify the transmit bit-stream 
in addition to performance specifications, RF emissions requirements, etc. 
The wireless transmission medium inherently introduces some unique 
impairments (not present in traditional LAN's) to the transmitted signal which 
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must be mitigated in the remote receiver station. These impairments 
include signal fading, multi-path reflections, base- and remote-unit oscillator 
mismatch introduced frequency offset, timing misalignment, and timing 
synchronization. In addition, there are RF hardware limitations such as 
5 receiver IQ imbalance and phase noise that must be mitigated as well. As 
such, the mitigation of such effects falls under the category of baseband 
digital signal processing. To assist the remote unit in mitigating these 
effects, a known training sequence is usually embedded into the transmit bit 
stream; this occurs at the expense of bandwidth. Of course, the same 
10 problems occur in the upstream direction (remote station transmitting to the 
base station), but it suffices to discuss the downstream digital signal 
processing. 

In this disclosure, one such digital signal processing method, timing 
15 misalignment, is outlined. The term "timing misalignment" refers to the intra- 
baud timing offset between a received baud-rate sampled signal and what 
would be its on-baud sampled version. Without correction, the samples 
obtained are most likely to be off-baud and can cause serious degradation 
in demodulation. Note that the use of an equalizer supercedes the timing 
20 misalignment function when enabled. Therefore, the timing misalignment 
function can be used in certain situations only (when the transmission 
channel is simply described by a direct line-of-sight component and 
Gaussian noise for example). 

25 It is assumed that some form of frequency correction has been applied to 

the signal prior to performing synchronization estimation. One embodiment 
of coarse frequency estimation is disclosed in "Coarse Frequency Offset 
Estimation - Patent Disclosure", Alain Chiodini, John Reagan, nBand 
Communications, 2000. In addition, it is assumed that data synchronization 

30 so that a timing reference is known. One embodiment of timing 
synchronization is disclosed in "OFDM Data Demodulator Timing 
Synchronization - Patent Disclosure", John Reagan, Alain Chiodini, nBand 
Communications, 2000. 
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Conventional methods for establishing timing misalignment estimation and 
correction are correlation with fractional baud misaligned reference signals. 
5 However, there are several disadvantages of this type of approach. These 
are: (a) several sequences need to be stored locally, i.e. the reference 
signal that is offset by k/N baud where k = -16:16, N = 16, and (b) the pre- 
stored sequence does not account for signal distortions (A/D, quantization 
effects, phase distortion, IQ imbalance, ...) which results in non-optimal 
10 correlation values. 

The transmission scheme in 802.11a is bursty. This means that the 
receivers must digitally process the training sequence to mitigate the 
undesired signal impairments each time a burst commences. This means 
15 that it is desirable for the processing blocks to be as robust and 
computationally efficient as possible. For example, to reduce computational 
complexity, the timing misalignment function can be used in lieu of an 
equalizer in situations when the transmission channel is simply described by 
a direct line-of-sight component and Gaussian noise. 

20 

SUMMARY OF THE INVENTION 

Orthogonal frequency division multiplexing (OFDM) receiver embodiments 
of the invention provide timing misalignment estimation by calculating the 
25 intra-baud timing differential. The preferred method exploits the spectral 
structure of the modified short-preamble in that a time delay in the time- 
domain is manifest as a phase rotation in the frequency-domain. The timing 
misalignment is determined by special processing the spectral peaks of the 
short-preamble. 

30 

An alternative embodiment linearly combines the two long-preamble 
symbols to construct a single "best estimate" long-preamble symbol. A 
normalized dot product of the "best estimate" long-preamble symbol and the 
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ideal on-baud symbol is computed to obtain the magnitude of the timing 
misalignment. A dot product between the "best estimate" long-preamble 
symbol and the time derivative of the ideal on-baud sampled sequence to 
obtain the sign of the timing misalignment. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a functional block diagram of an OFDM radio-transceiver 
embodiment of the invention; 

Fig. 2 is a diagram representing the sampling of the short preamble used in 
training sequences for the physical layer (PHY) of a wireless local area 
network (LAN) conforming to the IEEE-802.1 1a Specification; 

Fig. 3 is a diagram representing the structure of the synchronizing PLCP 
preamble, signal, and data fields used for the physical layer (PHY) of a 
wireless local area network (LAN) conforming to the IEEE-802.1 1a 
Specification; 

Fig. 4 is a flowchart of a first embodiment of the invention for determining 
the timing misalignment from the short preamble interval in the structure of 
Fig. 2; and 

Fig. 5 is a flowchart of a second embodiment of the invention for 
determining the timing misalignment from the long-preamble interval in the 
structure of Fig. 2. 

DETAILED DESCRIPTION OF THE INVENTION 

Fig. 1 illustrates a wireless local area network (LAN) embodiment of the 
invention, which is referred to herein by the general reference numeral 100. 
Such embodiment is preferably based on orthogonal frequency division 



multiplexing (OFDM), and quadrature amplitude modulated (QAM) of signals 
transmitted in the license-free 5 GHz frequency band. The wireless LAN 
100 typically includes a wireless network 101 connected to the Internet, a 
PHY-transmitter 102, and a PHY-receiver 103. Such all conform to the 
5 IEEE-802.1 1a specification for a physical layer (PHY) interface in a wireless 
local area network which allows mobile clients. The transmitter 102 
comprises a digital signal processor (DSP) 104 which implements a forward 
error correction (FEC) coder 106, an interleaving and mapping process 108, 
an inverse fast Fourier transform processor 110, and a symbol wave shaper 

10 112. The DSP 104 outputs in-phase (I) and quadrature-phase (Q) signals 
that are input to an IQ modulator 114 driven by a local oscillator 116. The 
modulated output is sent to a mixer 118 for upconversion to the five GHz 
band. A second local oscillator 120 provides the necessary carrier 
frequency. A high power amplifier (HPA) 122 drives a transmitter antenna 

15 124. A radio up-link 125 is received by the wireless network 101. In 
general, the transmitter 102 can be implemented with conventional methods 
and components. 

The receiver 103 receives a radio down-link 126 that is typically transmitted 
20 in packets. Each packet is begun with a training sequence, e.g, a short and 
long preamble. The receiver 103 includes a receiver antenna 128 followed 
by a low-noise amplifier (LNA) 130. A local oscillator 132 and a first mixer 
134 produce an intermediate frequency (IF). An automatic gain control 
(AGC) amplifier 136 smoothes out signal-strength variations and drives an 
25 IQ-detector 138. A second local oscillator 140 provides the carrier 

necessary to derive the l/Q samples, e.g. 16-bit binary at 20.0 MHz. In all 
embodiments of the present invention, no automatic frequency control 
(AFC) clock recovery is needed because any frequency offset errors are 
corrected in later digital processing. A receiver-DSP 142 comprises a fast 
30 Fourier transform process 144, a demapping and deinterleaving process 
146, and an FEC decoder 148. The receiver-DSP 142 further includes the 
necessary digital logic needed for carrier frequency offset determination and 
correction. 
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The higher levels of the mobile client are represented by a media access 
controller (MAC) 150 and a client agent software 152. 

5 A first embodiment of the invention for timing misalignment detection and 
correction works with the short preamble. A real signal constructed from the 
complex time-domain signal associated with the short preamble is discrete 
Fourier transform processed to gather timing misalignment information. The 
short preamble is comprised of ten 0.8 |is duration, i.e. 16-sample long at 

10 sampling frequency = 20 MHz, sequences. The short preamble is mainly 
used for packet detection and coarse frequency offset estimation. In the 
absence of any frequency offset or other distorting effect, the short 
preamble is characterized by its imaginary (quadrature-phase) part which 
corresponds to its real (in-phase) part in almost every particular. The 

15 principle difference is the imaginary (quadrature-phase) part is delayed 0.4 
lis (eight sample times) with respect to the real (in-phase) part. 

Such phenomenon can be taken advantage of to decrease signal waveform 
processing complexity by simply adding real (in-phase) and imaginary 

20 (quadrature-phase) parts together. The resulting signal is characterized by 
a repeating 0.4 (is duration, eight-sample waveform 5(0- Then a 3.2 us 
duration, i.e. 64-sample sequence is extracted from the short preamble. 
Spectrum-wise, this signal exhibits three equidistant, equal-amplitude 
frequency peaks. Assuming that the beginning of thee first 8-sample 

25 sequence of A(t) coincides with that of 5(0, timing offset information 
embedded within the phase of each of these frequency peaks can be 
represented with, 



where^ designates the sampling frequency (20 MHz). 

5 The phase of such frequency peaks <£ p 0 2 and0 3 varies with the timing 
offset and depend on any misalignment existing between A(t) and 8(t) . An 
intra-baud timing offset, or timing misalignment, x {) can be derived from 
O p 0 2 and <D, . For example, a received signal can be represented by, 



y (t) = d), (r ) + 2d> 2 (r) + <& 3 (0 




In practice, ¥ = (x g ^)(x K P 2 ) 2 (jr 24 P 3 ), where x k andP„ respectively designate 
64-point fast Fourier transform frequency components and the phase 
correcting coefficients needed compensate for phase offset errors cause by 
15 a misalignment between A(7) and <S(r). Plotting this results in a sawtooth 
waveform that reflects timing misalignment independent of timing offset. 

The timing misalignment x is expressed as a fraction of T s , and is x = — . In 

general, preferred implementations of the present invention are designed to 
compute a 64-point fast Fourier transform rather than a three-point discrete 
20 Fourier transform. 
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Fig. 2 is a diagram representing the sampling of the short preamble used in 
training sequences for the physical layer (PHY) of a wireless local area 
network (LAN) conforming to the I EEE-802.1 1a Specification. 



5 Fig. 3 is a diagram representing the structure of the synchronizing PLCP 
preamble, signal, and data fields used for the physical layer (PHY) of a 
wireless local area network (LAN) conforming to the IEEE-802.11a 
Specification. 

10 Fig. 4 represents an embodiment of the invention for timing misalignment 
determination in a radio receiver, and is referred to herein by the general 
reference numeral 400. The embodiment 400 comprises a step element 
402 for correcting a frequency offset and determining a boundary between a 
short preamble and a long preamble in a received radio signal; exemplary 

15 embodiments of these functions are described in "Coarse Frequency Offset 
Estimation - Patent Disclosure", Alain Chiodini, John Reagan, nBand 
Communications, 2000 and "OFDM Data Demodulator Timing 
Synchronization - Patent Disclosure", John Reagan, Alain Chiodini, nBand 
Communications, 2000. A step element 404 constructs a real signal from a 

20 complex time-domain signal associated with the short preamble. A step 
element 406 extracts a n-sample (n is preferably a power of 2 or 4 so that 
RADIX-2 or RADIX-4 FFT may be used subsequently) sequence from a 
portion of the short preamble to obtain a plurality of equidistant equal 
amplitude frequency peaks. A step element 408 determines a timing 

25 misalignment estimate by inspecting the relative phases of the plurality of 
equidistant equal amplitude frequency peaks. The objective is to thereafter 
be able to demodulate data encoded in the received radio signal. The step 
element 404 may include in-phase and quadrature-phase sampling of the 
received radio signal to obtain a real part and an imaginary part. The real 

30 and imaginary parts are assumed to be similar to one another except for a 
fixed time-skew between them. The step element 404 may also include a 
simple addition of the real and imaginary parts to obtain the real signal. The 
step element 408 can be such that phase of a set of three frequency peaks 
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<E> r 0 2 and<J> 3 is assumed to vary with timing misalignment between A(t) and 
d(i), and an intra-baud timing offset x can be derived from 0„<I> 2 and <J> 3 , 
wherein, a received signal can be represented by, 



T(r)= 0,(0+20,(0 + 03(0 

-H 

and, v F = (x 8 ^)(x 16 P 2 ) 2 (x 24 i 5 3 ), where X k mdP„ respectively designate 64- 
point fast Fourier transform frequency components and the phase correcting 
coefficients needed compensate for phase offset errors cause by a 
10 misalignment between A(t) and <5(0, and the timing misalignment x is 

expressed as a fraction of T, and is t = — . The step of determining 

preferably computes a 64-point fast Fourier transform rather than a three- 
point discrete Fourier transform. A step element 410 is then able to 
demodulate the transmitted data. 

15 

A second embodiment of the invention for timing misalignment and 
correction works with the long preamble rather than the short preamble. It is 
assumed that the position of the boundary between short and long 

20 preambles has been accurately determined. The two 64-sample long 
sequences that constitute the long preamble are linearly combined using 
least squares techniques to obtain an improved signal. This method 
captures the essential characteristics of the received signal and minimizes 
the impact of residual frequency offset and other distortions on the quality of 

25 estimation. The absolute value of any timing misalignment is estimated by 
computing a normalized dot product of the resulting signal and the ideal on- 
baud sequence whose derivative is used to determine the sign through the 
calculation of a second dot product. The minimization of the cost function (in 
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the least square sense) described hereafter leads to two complex 
coefficients (also called weighting coefficients) that are used to combine the 
two 64-sample long sequences mentioned above into one idealized 64- 
sample sequence. 

C(a 1 ,a 2 )=||^-[1 1 ^l^'l 

= \rJ - 2Ke(a;x»R on )- 2Re(a 2 X? R on ) + 2Re(a 1 a 2 <X 2 ) + k| 2 ||i| + k| 2 |i 2 || 2 

where, 

= C, • xR off + iVj is the first sequence of the long preamble, 
X 2 = C 2 ■ xR nff + N 2 is the second one, 

R on and R off respectively designate the on - baud and off - baud sampled reference sequence, 
and a 2 are the weighting coefficients, 



e Jf>2 

,and 



j2irj 63+;<p 2 

e 

v designates the frequency offset. 
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Minimizing C(a v a 2 ) with respect to a y and a 2 , 

-R^ n X x + a 2 X 2 H X ] + o^mf 

-e JPl P + a; (5 + (J 2 N )+ a 2 e A<p 1 ^ } S 
-R^X 2 +a;X x H X 2 +a 2 \x 2 l 

„=0 n=0 v y 

-e^P + a[e /(m ) S + a 2 (S + o 2 N ) 
with: a 2 = N X H N X = ^ 2 W ^ 2 , S = an d P = Ii(«)^(«> fl • 

n=0 n=0 

In preferred embodiments of the invention, it is assumed that 
10 n"n 2 = n"x 2 = N 2 X x = n"r = N 2 h R = Q. Such assumption may not be 

exactly true in reality, but dramatically simplifies the equations and therefore 
the computer processing required. This proceeds as, 



da 2 




15 In the absence of any timing misalignment, frequency offset or Gaussian 



noise, the weighting coefficients are simply, 




ac 

9 a, 



dC 
da 2 
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A reconstructed signal Z is, 

Z = a x X x + a 2 X 2 
= (e~ m (C, • + , )+ <T'* (Q • xi? 0# + 7V 2 )) 

= — — T (2C ■ xR off +N) 



With: C = 




5 

Looking closer at p\ 

p * = ^LK ff (p) R o„ {ny l2K ~" = f^(R nn («)+ A(n))X» " 

n=0 «=° 

10 Because # 0 „(32- «) = i?;„(32+ w) for « = 1...31 and R on (0) =-R m (32) , can 

be rewritten as, 

P o ;=|i? o „(0)f+^|i? mj (32)| 2 + 2X1^(32+ wfcos^^wjje '"^ . 

r(v) 

15 Because r(v) is real and much greater than |R on (0)|\ the result is 

ZP* = -2n—32 radian. Thus, P* is composed of two phase coefficients, a 

on j7 

first one (PjJ centers the frequency offset related phase component around 
Z(32), and the second one (P*) contains timing-misalignment information. 
Once Z has been computed, the absolute value and sign of the timing 
20 misalignment are determined by computing dot products, as in, 
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10 



/value ="iF-p 



Where: {A raax , X mm }= eig(M" M) with M = [1, X 2 ]. 

Because A = M H M is a 2x2 matrix, det(A) = /l max A min and 
trace(A) = A max + X mm . It is then easy to get back to A max and X mm . 

The timing misalignment is deduced from y value and y agD , e.g. 
^/v^r^^Cr^ • Plotting 7value =g(r) for 

Te|--^,-^j results in a symmetrical heap function that peaks with a 7 value of 

1.00 at a zero timing misalignment, and drops to y value of 0.55 at a 
normalized timing misalignment of ±0.5. 

Embodiments of the invention all operate well at low signal-to-noise ratios 
and in the presence of a relatively large residual frequency offsets. The 
second embodiment of the invention presented herein is preferred for lower 
signal-to-noise ratio signals. Any performance deterioration at high signal- 
to-noise ratios can probably be corrected by regularizing the covariance 
matrix, e.g. using Tikhonov regularization. 

Fig. 5 represents a second embodiment of the invention for timing 
misalignment determination in a radio receiver, and is referred to herein by 
the general reference numeral 500. The embodiment 500 comprises a step 
element 502 for determining a boundary between a short preamble and a 
long preamble in a received radio signal; an exemplary method of doing this 
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is listed in "OFDM Data Demodulator Timing Synchronization - Patent 
Disclosure", John Reagan, Alain Chiodini, nBand Communications, 2000. A 
step element 504 linearly combines samples of two long sequences from 
the long preamble to obtain an idealized sequence of samples. A step 
element 506 computes a normalized dot product of the idealized sequence 
of samples and an ideal on-baud sampled sequence to obtain a magnitude 
estimate of any timing misalignment. A step element 508 computes a dot 
product of the idealized sequence of samples and the time derivative of the 
ideal on-baud sampled sequence mentioned above to obtain the sign of the 
timing misalignment if any. Thus data encoded in the received radio signal 
may thereafter be demodulated in step element 510. The steps of linearly 
combining and computing can use a cost function, mathematically described 
by, 



= (k? n -a;X { H -a 2 X 2 H jR on - - a 2 X 2 ) 

= ||ij 2 - 2Re(a;x"R on )- 2Re(a 2 X" R otl )+ 2Re(«; a 2 X" X 2 )+ |a,| 2 ||l| 2 +|« 2 f \\x 2 \ 




where, 
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X x = C, -xR off +N l is the first sequence of the long preamble, 
X 2 = C 2 -xR off + N 2 is the second one, 

R on and R off respectively designate the on - baud and off - baud sampled reference sequence, 
Oj and a 2 are the weighting coefficients, 



,and 



e 

v designates the frequency offset. 

and, minimizing c(a,,cc 2 ) with respect to «, and a 2 yields, 



3a, 



— = -R" n X 2 + a" x X x "X, + odxX 

With: o 2 N =N x H N x = N 2 N 2 , S = ^[}R off (nf andP ='f J Rl(n)R off (n)e ^ F " 



■.-R H on X^a 2 X 2 H X x ^a\x\ 

= -e J " P + «r (S + a,' ) + ^ 1 ^ } S 



The method preferably assumes that 

N"N 2 = N"X 2 = N 2 X X = N"R = N 2 R = 0 , although such is not exactly true in 
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reality, and thereby reduces the overall computer processing required. 
Thus, the process can continue with, 



in the absence of any timing misalignment, frequency offset or Gaussian 
noise, the weighting coefficients are simply, 1 =^ _ m \. 



The method is such that the steps of linearly combining and computing 
produce an r(v) that is real and much greater than |R 011 (of , and the result 



coefficients, a first one (P ( l) centers the frequency offset related phase 
component around Z(32), and the second one (P*) contains timing- 
misalignment information. A result Z is found, and the absolute value and 
sign of the timing misalignment can be determined by computing dot 
products, as in, 





is ZP* n = -2k-^t 32 radian, and wherein, P* is composed of two phase 



\z"R„\ 1„„, 

PUP 



where: {A max , A min }= eig(M H M) with M = [lj X 2 ], and 




Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other 
applications may be substituted for those set forth herein without departing 
from the spirit and scope of the present invention. Accordingly, the 
5 invention should only be limited by the Claims included below. 
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